翻訳と辞書 Words near each other ・ Monotocheirodon pearsoni ・ Monotoideae ・ Monotoma ・ Monotomidae ・ Monotomopsis ・ Monotonality ・ Monotone ・ Monotone (software) ・ Monotone class theorem ・ Monotone comparative statics ・ Monotone convergence theorem ・ Monotone cubic interpolation ・ Monotone likelihood ratio ・ Monotone polygon ・ Monotone preferences ・ Monotone priority queue ・ Monotones (ballet) ・ Monotonia (album) ・ Monotonic function ・ Monotonic query ・ Monotonic scale ・ Monotonically normal space ・ Monotonicity criterion ・ Monotonicity of entailment ・ Monotonix ・ MONOtono ・ Monotonous (song) ・ Monotonous lark ・ Monotony Fields ・ Monotopion Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Monotone priority queue ： ウィキペディア英語版 Monotone priority queue In computer science, a monotone priority queue is a variant of the priority queue/heap data structure. It offers ''insert'' and ''extract-min'' operations (or ''extract-max''; this article assumes min-priority queues, without loss of generality), like an ordinary priority queue, but imposes the restriction that a key (item) may only be inserted if its priority is greater than that of the last key extracted from the queue. This entails that the sequence of keys extracted from the queue form a monotonically increasing sequence. This restriction is met by several applications, including discrete event simulation and the best-first version of branch and bound.〔 Specialized monotone PQ data structures can be used to obtain asymptotically better running times for algorithms using them, compared to standard priority queues. For example, in graphs with integer edge costs, these structures can be used to speed up Dijkstra's algorithm for shortest-path finding (for arbitrary edge costs, it is unknown whether a speedup can be achieved〔). ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Monotone priority queue」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.